CONVEX NORMALITY OF RATIONAL POLYTOPES 
WITH LONG EDGES 
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£Nj . Abstract. We introduce the property of convex normality of rational polytopes 

' and give a dimensionally uniform lower bound for the edge lattice lengths, guar- 

anteeing the property. As an application, we show that if every edge of a lattice 
' (i-polytope P has lattice length > 2d 2 (d + 1) then P is normal. This answers in 

the positive a question raised in 2007. If P is a lattice simplex whose edges have 
lattice lengths > d(d + 1) then P is even covered by lattice parallelepipeds. For 
the approach developed here, it is necessary to involve rational polytopes even for 
' applications to lattice polytopes. 

U' 

1. Integrally closed polytopes 

All our polytopes are assumed to be convex. For a polytope P the set of its 
vertices will be denoted by vert(P). 

A polytope P C lR d is lattice if vert(P) C Z d , and P is rational if vert(P) C Q d . 
Let P C l d be a lattice polytope and denote by L the subgroup of Z d , affinely 
generated by the lattice points in P; i. e., L = ^2 xyePnIi d Z(x — y) C Z d . Observe, 

; P n L = p n z d . 

Definition 1.1. (\7\ Def. 2.59]) Let ?cM d bea lattice polytope. 
O ( a ) P is integrally closed if the following condition is satisfied: 

ceN, zecPf]Z d =^ 3x u ...,x c G Pf]Z d x 1 -\ Yx c = z. 

(b) P is normal if the following condition is satisfied: 

ceN,z<EcPnL ==>> 3xi, . . . ,x c G P n L xi H Yx c = z. 

The normality property is invariant under affine-lattice isomorphisms of lattice 
polytopes, and the property of being integrally closed is invariant under an affine 
change of coordinates, leaving the lattice structure 7L d C M d invariant. 

A lattice polytope P C M d is integrally closed if and only if it is normal and L 
is a direct summand of Z d . Obvious examples of normal but not integrally closed 
polytopes are the s. c. empty lattice simplices of large volume. No classification 
of such simplices is known in dimensions > 4, the main difficulty being the lack of 
satisfactory characterization of their lattice widths; see [12~| |18]. 

A normal polytope P C M. d can be made into a full-dimensional integrally closed 
polytope by changing the lattice of reference Z d to L and the ambient Euclidean 
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space M. d to the subspace M.L. In particular, normal and integrally closed polytopes 
refer to same isomorphism classes of lattice polytopesE 

Normal/integrally closed polytopes enjoy popularity in algebraic combinatorics 
and they have been showcased on recent workshops ( [H [2] ) • These polytopes rep- 
resent the homogeneous case of the Hilbert bases of finite positive rational cones 
and the connection to algebraic geometry is that they define projectively normal 
embeddings of toric varieties. There are many challenges of number theoretic, ring 
theoretic, homological, and i^-theoretic nature, concerning the associated objects: 
Ehrhart series', rational cones, toric rings, and toric varieties; see [TJ. 

If a lattice polytope is covered by (in particular, subdivided into) integrally closed 
polytopes then it is integrally closed as well. The simplest integrally closed poly- 
topes one can think of are unimodular simplices, i. e., the lattice simplices A = 
conv(xi, . . . ,Xk) C M d , dim A = k—1, withxi— Xj, . . . ,Xj-i—Xj,Xj + i—Xj, . . . ,Xk—Xj 
a part of a basis of 7L d for some (equivalently, every) j. 

Unimodular simplices are the smallest 'atoms' in the world of normal polytopes. 
But the latter is not built out exclusively of these atoms: not all 4-dimensional inte- 
grally closed polytopes are triangulated into unimodular simplices [U Prop. 1.2.4], 
and not all 5-dimensional integrally closed polytopes are covered by unimodular 
simplices [5] - contrary to what had been conjectured before [T7]. Further 'negative' 
results, such as [4] and [8] (disproving a conjecture from [ID]), contributed to the 
current thinking in the area that there is no succinct geometric characterization of 
the normality property. One could even conjecture that in higher dimensions the 
situation gets as bad as it can; see the discussion at the end of [2[ p. 2313]. 

'Positive' results in the field mostly concern special classes of lattice polytopes 
that are normal, or have unimodular triangulations or unimodular covers. Knudsen- 
Mumford's classical theorem ([7J Sect. 3B], [T3J Chap. Ill], ) says that every lattice 
polytope P has a multiple cP for some cGN that is triangulated into unimodular 
simplices. The existence of a dimensionally uniform lower bound for such c seems 
to be a very hard problem. More recently, it was shown in [5] that there exists a 
dimensionally uniform exponential lower bound for unimodularly covered multiple 
polytopes. By improving one crucial step in [6], von Thaden was able to cut down 
the bound to a degree 6 polynomial function in the dimension [7J Sect. 3C], [T9] . 

For polytopes, arising in a different context and admitting unimodular triangula- 
tions as certificate of normality, see El [151 EE] 

The results above on multiple polytopes yield no new examples of normal poly- 
topes, though. In fact, an easy argument ensures that for any lattice (i-polytope 
P the multiples cP, c — d — 1, d, d + 1, . . . , are integrally closed 0, Prop. 1.3.3], 
|llj . However, that argument does not allow a modification that would apply to 
lattice polytopes with long edges of independent lengths. The following conjecture 
is proposed in [2j p. 2310]: 

Conjecture. Simple lattice polytopes with 'long' edges are normal, where 'long' 
means some invariant, uniform in the dimension. 



In the literature the difference between 'normal' and 'integrally closed' is sometimes blurred. 
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More precisely, let P be a simple lattice polytope. Let k be the maximum over the 
heights of Hilbert basis elements of tangent cones to vertices of P. Then, if any edge 
of P has length > k, the polytope P should be normal. 

Here (i) the length is measured in the lattice sense, (ii) 'tangent cones' is the same 
as corner cones, and (iii) the heights of Hilbert basis elements of corner cones are 
normalized w.r.t. the extremal generators of the cones (leading, in particular, to 
non- integral heights). 

The second part of the conjecture is a far reaching extension of the following well 
known problem, a.k.a. Oda's question, that has attracted much interest recently: 
are all smooth polytopes normal? A lattice polytope P C M. d is called smooth if the 
primitive (i. e., with coprime components) edge vectors at every vertex of P define 
a part of a basis of Z d 3 Such polytope are simple with k — 1. Oda's question 
still remains wide open. The fact that so far no smooth polytope just without a 
unimodular triangulation has been found illustrates how limited our understanding 
in the area is. The second part of the conjecture yields also a dimensionally uniform 
lower bound, mentioned in the first part. In fact, it is known that the normalized 
heights of Hilbert basis elements of a simplicial rational d-cone, d > 2, are at most 
d — 1; this follows, for instance form Prop. 2.43(d)]. 

In this paper we introduce the notion of k- convex- normality, k G Q>2, which is a 
'convex-rational' version of Definition ll.il Next is the main result of the paper: 

Theorem 1.2. Let P be a rational (not necessarily simple) polytope of dimension 
d. If the lattice length of every edge of P is at least 0.5d 2 (d + l)k then P is k-convex- 
normal. 

Although fc-convex-normality concerns the multiple polytopes cP with c G [2, k]q, 
when applied to lattice polytopes this is enough to cover the factors c G N in 
Definition 11.11 even with k = 4. As an application to lattice polytopes, we prove 
the first part of the conjecture above in the following strong form: 

Theorem 1.3. Let P be a (not necessarily simple) lattice polytope of dimension d. 

(a) If the lattice length of every edge of P is at least 2d 2 (d+ 1) then P is integrally 
closed. 

(b) If P is a simplex and the lattice length of every edge of P is at least d(d + 1) 
then P is covered by lattice parallelepipeds. In particular, P is integrally closed. 

Outline of the proof of Theorem li.H Let P be a rational polytope with long edges. 
Assuming Theorem 11.21 is true in dimension d — 1, we first show that the neighbor- 
hood of a certain width of the boundary surface of any multiple cP, c G [2, k]q, 
behaves as if P were convex-normal. Then it is shown that the complement of this 
neighborhood is covered by certain parallel translates of lattice parallelepipeds in- 
side cP. This does not require inductive assumptions and is achieved by propagating 
'corner parallelepipedal covers' deep inside cP. 

Actually, the situation is a bit subtler - one needs that (i) the involved paral- 
lelepipeds break up into strongly correlated families, and that (ii) the mentioned 
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boundary neighborhood and the region, covered by the parallelepipeds, overlap in 
certain nontrivial way; see Remark 15.31 

1.1. Notation and terminology. The affine and convex hulls of a subset X C M. d 
will be denoted, respectively, by aff(X) and conv(X). 

The relative interior int(P) of a polytope P C M. d is by definition the absolute 
interior of P in aff(P). 

If H C M. d is an affine hyperplane then the closed half-spaces bounded by H will 
be denoted by H + and H~, indicating if necessary which of the two is positive. 

For a polytope P C M d the set of its facets will be denoted be F(P). If dimP = d 
and F G F(P) the half-space Hp and hyperplane Hp are defined from the unique 
irredundant representation of the form (0 Thm. 1.6], [2DI Thm. 2.15(7)]) 

P=f|tf+, PT F = aff(P). 

F(P) 

For a vertex v G vert(P) we let ¥(P) V denote the facets F of P that are visible 
from v , i. e., v ^ F. 

Let P C R d be a polytope, dimP = d, and P G F(P). The width of P w.r.t. 
ifi? in the Euclidean metric will be denoted widths (P). We have widths (P) = 
max vert (p) ||t>, Hp\\, where the Euclidean distance between a point x G W 1 and an 
affine hyperplane H C lR d is denoted by H\\. Further, for a real number e > 
the 'e-layer along P' is the polytope 

U P (F,e) = {x G P : < e} . 

If £ < width^(P) then Up(F,e) has a facet, different from P and parallel to P. It 
will be denoted by U P (F,e) + . 

The lattice length of a rational segment [x, y] C M d is the ratio of its Euclidean 
length and that of the primitive integer vector in the direction of y — x. 

For a rational polytope P by E(P) we denote the minimum of the lattice lengths 
of the edges of P. 

A polytope is simple if its edge directions at every vertex are linearly independent. 
A parallelepiped is by definition the Minkowski sum of segments of linearly inde- 
pendent directions. 

Cones C C M d are always assumed to be finite and positive, i. e., they are in- 
tersections of finite sets of homogeneous half-spaces and containing no nontrivial 
subspace. A cone is simplicial if its one-dimensional faces determine linearly inde- 
pendent directions. 

Let C C M. d be a rational cone, i. e., C is the intersection of half-spaces with ratio- 
nal boundary hyperplanes. Then the primitive lattice points on the one-dimensional 
faces are called the extremal generators of C. 

A d-polytope or d-cone is the same as a <i-dimensional polytope or, respectively, 
d-dimensional cone. 

M. + , Q + , and Z + refer to the corresponding sets of nonnegative numbers. 
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For an interval I C R and number A G R we let 

Iq = I C\Q, J N = /nN, Q> A = [A,oo) Q , Q >A = (A,oo) Q , 

N> A = [A, oo) N , N >A = (A, oo) N . 
For a subset X cR d we put M+X = {Aa; : A G R+, x G X}. 

2. Convex normality 
Lemma 2.1. Lei P be a rational d-polytope, d G N. T/ien 

c p = |J u + ( c -i)p, ceQ> w . 

uSvert(P) 

Proof. For each c G Qd+i the equality says that cP is covered by the homothetic 
images P v of cP with factor ^ > and centered at t> , v G vert (cP). 

When P is a simplex, this follows from the fact that at least one of the barycentric 
coordinates of every point x G P w.r.t. the vertices of P is < ^j. 

Consider the general case. By Caratheodory Theorem ([7J Thm. 1.53], [201 Prop. 
1.15]) there exists a cover (and even a triangulation [7J Thm. 1.51]) cP = IJj^j 
where each Aj is a <i-simplex, spanned by vertices of cP. Then Lemma 12.11 is valid 
for the Aj, j G J, and, simultaneously, 

P = U U ( A i)- C U p - 

J vert(Aj) vert(cP) 

where (Aj)^ refers to the homothetic transformation of Aj, with factor ^— and 
centered at w G vert(Aj). □ 

The crucial definition below uses covers of cP which are, in a sense, dual to those 
in Lemma [2.11 

Definition 2.2. Assume d G N, k G Q>2, and P is a rational <i-polytope. 
P is said to be k- convex-normal if the following condition is satisfied: 

(CN(d,k)) cP= [j x + P, ce[2,k] Q . 

v £ vert(P) 

ie(c- i)p n ((c - 1)« + z d ) 

(See Remarks 13.31 and 15.31 ) 

Here is a convenient equivalent reformulation. For c G Q>2 and f G vert(P) 
denote by Q(v) the parallel translate of (c — 1)P that moves (c — l)v to ct> . Put 
R(v, c) = U a . e Q(t,)n(ct,+z d )( x _ v + Tnen ^ is convex-normal iff 

(1) cP= |J P(w,c), CG [2,A;]q. 

vert(P) 

Remark 2.3. (a) The 'D' part of the equality in Definition 12.21 is valid for any 
polytope P and any c G Q>i. 

(b) Unimodular simplices are not convex-normal, not even in dimension 2. 
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(c) The property CN(d, k) is invariant under a linear transformation, correspond- 
ing to a matrix in SL d (Z), followed by a parallel translations by a rational vector. 

(d) The reason why we do not consider CN(d, oo) in Definition 12.21 will be ex- 
plained in Remark 15.3( b). 

Lemma 2.4. (a) A (d + 1)- convex-normal lattice d-polytope is integrally closed. 

(b) The equality in Definition \2.2\ holds true for c G Q>i if P is a rational paral- 
lelepiped □ with £(□) > 1. 

(c) The equality in Definition \2.2\ holds true for any rational d-polytope P and 
anyce [l,^±±]. ' 

Proof, (a) Let P be a lattice ci-polytope. Then, trivially, 

(2) v + Z d = cv + Z d = Z d , vGvert(P), c G N. 

Assume P is a lattice <i-polytope, satisfying CN(rf, d+1), and let c G [2, d]^. Then, 
in view of ([2j), for every z G cP fl Z d there exist x G (c — 1)P H Z d and x c G x + P 
with z = x + x c . Then necessarily x c G P fl Z d , and the descending induction from 
c to 1 implies z = x\ + • • • + x c with xi, . . . , x c G P fl Z d . 

Now assume c G N>d+i. Then, by Lemma 12.11 and d2J), for every z G cP fl Z d 
there exist x c G vert(P) and x G (c — 1)P with 2 = x + x c . Then necessarily 
a; c G (c — 1)P fl Z d . So the descending induction from c to d + 1 brings us to the 
situation c = d. 

(b) Let c, / G Q>i. Then we have 

(3) c i-l<^ c - m . 

In fact, for c < 2 the l.h.s. of the inequality is non-positive and for c > 2 we have 
(c-2)l (c-2)l cl-2 . 

^-2 J -<^-2 J - + -2- = (c-l)l-l< L(c-1)/J. 

Let □ be a rational (i-parallelepiped with edge lengths > 1. We can assume 
Del 1 *. By applying a parallel translation that moves a vertex of □ to 0, followed 
by an appropriate rational change of coordinates, and then taking the image of Z d 
under the composite map as the lattice of reference, we can without loss of generality 
assume □ = {{yx, ...,yd) ■ < ^ < k, i = 1, . . . , d} for some h, . . . , l d G Q>i. 

Let c e Q>i. Then, by 

cD= |J X x x ■ ■ ■ x X d , A i= [0, [(c - + /J , 

P 4 = [c/i-(L(c-l)ZiJ +«<)], 
i = 1, . . . , d. 

Because li > 1, i — 1, . . . , d, for each of the boxes P' = X x x • • ■ x X d above we have 

B' C |J x + D 

t! G vert(D) 
i6(c-l)On ((c - 1)d + Z d ) 



CONVEX NORMALITY 



7 



(c) It is enough to show 
cP = 



c e 



d + l 



d 



U v + P, 

v£vert((c-l)P) 

But for the mentioned range of c the polytope P is a homothetic image of cP with 
factor > and the argument with Caratheodory Theorem in the proof of Lemma 
12.11 applies. □ 



3. CN IN DIMENSION d 



BOUNDARY CN IN DIMENSION d 



Definition 3.1. Assume k G Q>2 and P C M d is a rational d-polytope. P is said 
to be k-boundary- convex-normal if the following condition is satisfied: 



U cP (cP, e F ) C |J x + P, c G [2, k) Q , 

v £ vert(P) 

xe(c-i)pn ((c - i)v + i d ) 
(BCN(d, k)) F£F(n 

_ width F (P) 
d + l 

Lemma 3.2. Let d G N>2, fc G Q>2 ; aw^ A G Q>o- Assume every rational (d — 1)- 
polytope Q with E(Q) > jriA satisfies CN (d — 1, + . Let P be a rational 
d-polytope with E(P) > X, w G vert(P), and F G ¥(P) W . Then for the rational 
d-pyramid A = conv(w, F) we have 

U cA (cF, e) C |J x + P, c G [2, fc] Q , 



« € vert(P) 
IE (c-l)Pn((c-l)t> + Z d ) 



\\w,H F \ 

e 



d+l 

Proof. We can assume P C M d . Denote: 



S = |J x + P, 

■u € vert(P) 

(c-i)pn((c-i)« + z ,i ) 



11= |J x + f/ A (P,e). 

v G vert(-F) 
x 6 (c - 1)F H ((c - 1> + Z d ) 

Since II C S, it is enough to show 

(4) U cA (cF,e)cU. 

Let G = Ua(F, e) + G F([/a(-^ £))• Then G is a homothetic image of P with factor 
d/ (d + 1). In particular, G is a rational (d— l)-polytope whose every edge has lattice 
length > ^tjA. By the assumption in the theorem, G satisfies CN (d — l,k + ^jr)- 
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The rational polytope K = U c &(cF,s) + is a homothetic image of F with factor 
j?7 X ■ So K is a homothetic image of G with factor 



c<i + c — 1 d+l c — 1 



d 1 d 



The polytope (c — 1)F is a rational homothetic image of G with factor c^ — d l (d + 
l)(c — 1). Since C\ — 1 = c 2 , in view of (jTJ), we have 

U 2/ + G = ir, 

u e vert(F) 

j/e (c-i)Fn((c-i)» + ^) 

or, equivalently, K C II. To put in other words, the lid of the truncated pyramid 
U c a{cF,6) is covered by the relevant parallel translates of the lid of the smaller 
truncated pyramid Ua(F,e). 

Pick a point z G U c a(cF, e). The ray cw + WL + (z — cw) intersects K at some point 
zk- Let zk G x + G for some x as in the index set in the definition of II. 

The pyramid [z K + w + A)) PI U c /\(cF,e) contains z and, simultaneously, 
is a homothetic image of A. In particular, it has 'side' facets parallel to the corre- 
sponding side facets of the truncated pyramid x + U&(F, e). Consequently, 

z G (z K + R + (-w + A)) n U cA (cF, e) c x + £/ A (-F, e) C n. 

□ 

Remark 3.3. (a) In the proof of Lemma 13.21 there are two places that make it 
necessary to involve rational polytopes in Definition 12.21 : the polytope G, to which 
the assumption on (d— l)-polytopes is applied, is usually not lattice, and the number 
C\ is usually not an integer. 

(b) If one defined the convex normality by the 'dual' equalities 

cP= |J x + (c-l)P, c G [2, k] Q , 

v G vert(P) 
x e P (~) {v + % d ) 

then the lower bound for the analogue of C\ in the proof of Lemma 13.21 would have 
been 2 — ^j-j-, blocking the possibility for induction on d. 

Lemma 3.4. Let d G N>2, k G Q>2 ; o,nd A G Q>o- If every rational (d — 1) -polytope 
Q with E(Q) > ^-A satisfies CN (d — 1, k + then every rational d-polytope P 
with E(P) > A satisfies BCN(d, k). 

Proof. Let P be a rational d-polytope with edge lengthes > A, F G F(P), and 

width F (P) 
£F ~ d+l ■ 
Fix a vertex w G vert(P) \ F with PT^|| = widthp(P). 
For every facet G G ¥(P) W denote 

A(G) = conv(w, G), e WtG = ^'f^ ■ 
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By Lemma 13.21 we have the inclusions 

U U cA(G) (cG,e WtG ) c |J x + P, ce[2,% 

GGF(P)™ „ e vert(P) 

x G (c - 1)P fl ((c - l)u + 1 d ) 

But for every c G [2, we also have 

U cP (cF,e w>F ) = U cP (cF,e F ) cP\ H(cP)) = 

[J U c A(G){cG,e Wj G), 

GgF(P) 1 " 

where H(cP) denotes the homothetic image of cP, centered at and with factor 
C crf+c 1 ' (The inclusion in the middle, essentially, amounts to convexity of cP) □ 

4. Deep parallelepipedal covers from vertices 



4.1. Gauging Arf. The standard unimodular rectangular <i-simplex Arf is the convex 
hull of {0, ei, . . . , erf}, where is the ith standard basic vector in M d . 

Lemma 4.1. Lei P C M. d be an affine d-hyperplane, not intersecting the interior of 
Arf. Then 

max (II?;, P|| : v G vert(Arf)) > —=. 

yd 

Proof. Let P be given by an equation 

a x Xi H h arfXrf + 6 = 0, ai H V a 2 d = 1. 

We write P = P(«iXi H h a d X d + b). 

The standard point-hyperplane distance formula in our case becomes 

\\v,H\\ = |aiui H h arfWrf + 6|, u = (vx, . . .,v d ). 

Without loss of generality we can assume |ai| < ... < |arf|. 

The condition int(Arf) fl P = is equivalent to the condition that the numbers 
a± + b, . . . , a d + b, b are all either nonnegative or nonpositive. In particular, 

(5) 6^0=^ |a x | < . . . < \a d \ < \b\. 
We have 

(6) ||ei,ir|| = |ai + 6|, \\e d ,H\\ = \a d + b\, ||0,P|| = |6|. 



For every d-tuple 



a = (oti, . . . , a d ) G E , a\ + • ■ ■ + a 2 



the function 

<p(a) :R^R + , f3 h+ max (\\v,H{a, (3) \\ : v G vert (Arf)), 

H(a, (3) = H(a 1 X 1 + ■■■ + a d X d + (3), 

attains its minimum at a (3 for which H(a,/3) contains a vertex of Arf: slide the 
hyperplane P towards Arf until it hits the simplex! Therefore, and in view of (j3J), 
there is no loss of generality in assuming that either 6 = 0, corresponding to G P, 
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or 7^ b = — Oj, corresponding to G if for some i and ^ if. In the latter case 
the inequalities ([SD imply |a^| = • • • = |a<j| = 
By we only need to show the inequalities: 

(0 M > ^, 

(ii) max (|d - a»|, . . . , |ai_i - a^|, |a i+ i - a s |, . . . , |a d - a;|, |a d |) > -j=, 

or, equivalently, just (i). We have the optimization problem: minimize a d subject to 
< ai < . . . < a d _i < a d , af-l h a\_ x + a 2 d = 1. 

This is equivalent to the linear optimization problem: minimize a' d = a d , subject to 
< a[ < . . . < d d _ x <a' d , a[ + ■ ■ ■ + a' d _ x + a d = I. 

The answer is a d = 1/d. □ 

4.2. Gauging corner parallelepipedal covers. For a rational simplicial cone C 
with extremal generators xi,...,Xd, d = dimC, we let 0(C) denote the paral- 
lelepiped {j2i=l ^i X i '■ < Ai < l|. 

Let P C M d be a rational <i-polytope, v G vert(P), and C a simplicial cone that 
is spanned by a system of vectors of the form 

Vi - v , . . . , v d - v, V\, . . . ,v d G vert(P), 

rankjj^i - v, . . . , v d — v) — d. 

Let Xi be the primitive integer vector in the direction of Vi — v, i = 1, . . . , d. 
Denote by P(v,C) the union of all parallelepipeds of the form 

d 

v + ^2 a i x i + Q(C) C P, ai,...,a d e Z + . 

i=l 

Fix I G Q>i and denote 



e = (e F ) nPh ^= ^1 P(v,s) = P\ |J U(F,e F ) 

v / Fe¥(P) v 

where the 'bar' refers to the closure in the Euclidean topology. 

Lemma 4.2. If E(P) > /dimP(dimP + 1) then 

P(v,e) nc C P(v,C). 

Proof. By shifting P by —v we can assume v = 0. 

Let x G P(0, e) fl C. There is a parallelepiped of the form 

d 

□ = ^2 a j x j + Q(C), dj G Z + , 

j=i 

containing x. We want to show □ C P. 
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By applying a linear transformation to Mr, we can make □ into the standard unit 
d-cube D d = l^2i=i ^« e « : < < 1, i — 1, . . . ,d\. (Usually, such a transforma- 
tion does not respect the lattice For simplicity we will use the same notation 
P and C for the corresponding images under the linear transformation. Then the 
inclusion □ C P follows if we show 

\\x,H F ,\\ > diam(D d ) = Vd, F' e F(PnC)°. 

Every facet F' G W(P H C)° is contained in some facet F G F(P)°. So it is enough 
to show 

(7) e F > Vd, F G F(P)°. 

Pick F G F(P)°. The function 

\\-,H F \\ : conv(0,vi, ...,v d )^R + 

is maximized at a vertex of the rectangular simplex conv(0, v\, . . . ,Vd). The latter 
contains l(d 2 + d)Ad because E(P) > l(d 2 + d) and the segments [0, Vi], i = 1, . . . , d, 
are all edges of P. So follows, because by Lemma PO we have 

l(d + l)e F = width F (P) > max \\w, H F \\ > ^ ~t d \ 

we{o,vi,...,v d } \Jd 

□ 



Corollary 4.3. In the notation of Lemma \4-2 , i/0 6 vert(P) then the union of all 



lattice parallelepipeds inside P contains P(0,e). 

Proof. This follow from Lemma \A. 21 and the existence of a cover of the form IR + P = 
[jjCj, where the Cj, j G J, are simplicial <i-cones, spanned by extremal generators 
of IR + P - Caratheodory Theorem for cones; see [H Thm. 1.55]. One can even choose 
the cover to be a triangulation of 1R + P; see [7J Thm. 1.54], [201 Prop. 1.15(i)]. □ 

5. Recursion rules for CN 

Let d G N, k G Q>2, and P denote a general rational ci-polytope. Define: 

cn(d, k) = inf (/ G Q | E(P) > / => P satisfies CN(d, k))\ 

bcn(d, k) = inf (/ G Q | E(P) > / =>■ P satisfies BCN(d, jfe)). 

It is not a priori clear that these are finite numbers. What makes them finite and, 
in fact, the whole strategy work is the following recursion rules: 

Lemma 5.1. For d G N>2 and k G Q>2 we have: 

(a) cn(l,Jfe)<l. 

d + 1 / k — 1 

(b) bcn(d, fc) < — 3— cn I d - 1, fc + 



d \ d 
cn(d, k) < max (kd(d + l),bm(d,k)) 



12 JOSEPH GUBELADZE 

Proof, (a) This follows from the one- dimensional case of Lemma 12.4( b) . 

(b) This follows from Lemma 13.41 

Notice. It is easily shown that Jfczi) — cri (l; k) for /c > 2 and cn(l, 2) = 0. Finding 
the exact value of cn(l, k) seems an interesting question. 

(c) Let P C M. d be a rational d-polytope with E(P) > max (kd(d + l),bcn(d, fc)). 
We want to show that P satisfies CN(d, k). 

Pick f G vert(P). Applying the parallel translation by —v, there is no loss of 
generality in assuming v = 0; see Remark 12.3( c). 

Fix a cover of the form M + P = |Jj Cj, where the Cj, j G J, are simplicial d-cones, 
spanned by extremal rays of M + P; see the proof of Corollary 14.31 

Assume c G [2, k]q. Because c — 1 > 1 we have E f(c — 1)P) > E(P) > + 1) 
and by (twofold application of) Lemma [4. 2[ for every j G J we have the inclusions: 

F(0,e)nC i cP(0,C,) 1 
^ ^ (c-l)P(0,e)nC j G(c-l)P(0,C j ), 

notation as in Lemma [4.21 with 

i \ widthp(P) . . 

Let (c — l)e = ((c — l)e F ), F G F(P). Because c — 1 > 1, we have 

(c-l)P(0,(c-l)e) C (c-l)P(0,e), 
which, together with the second inclusion in (jSj), gives 
(9) (c-l)P(0,(c-l)e) HQ C (c- l)P(0,Cj). 

For every j G J we also have 

(c-l)P(0,C7 i )+P(0 ) C7 i )c 



(J n a + D 2 = |J |J x + D 2 = 

(□i,D 2 )eAxB Die A n 2 eB 

x £ vcrt(Di) 

(10) 

U x + p(o, c,) c |J x + p(o, c,-) c 

DeA xe((c-i)P)(o,c j )nz d 

x S vert(CT) 



|J x + PnCj, 

xe((c-i)P)(o,c 3 )nz d 
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where A and B are, respectively, the sets of congruent parallelepipeds of the form 

d d 

Ys^xji + □(<?,•) C (c- 1)P(0,Q), ^OiXji + 0(Cj) C P(0,Q), 
i=i i=i 

Xji, . . . , - the extremal generators of Cj, 

a 1: ...,a d e Z+. 

On the other hand for every j G J the following equality (in self-explanatory 
notation) holds true for reasons of homothety w.r.t. 0: 

(11) P(0, e) fi Cj + (c-l)P(0,(c- l)e) n Cj = cP(0,ce)nCj. 

Then, integrating over j G J, (jSj) - the first inclusion, flU]), (|T0l) . and (iTTj) imply 

(12) cP(0,ce)c [J x + P. 

a;e(c-l)PnZ d 

For every F G F(P)° we have c£p < wld thH-P) • Therefore, 

(13) C P(0,a)ccP(0,ce), a = (a F ), a F = Wld j^) , F G F(P)°. 

Because E(P) > bcn(d, k), 02) and (EE]) together imply CN(d, fc) for P. □ 
Corollary 5.2. ^ For all d G N>2 and k G Q>2 we have 

cn(d, k) < max (kd{d + 1), - ^ - cn \ d — 1, k + - - - JJ . 

^ For all d £N and k G Q>2 we /tai>e cn(d, fc) < oo. 

In fact, (a) follows from Lemma I5.1( b.c) and (b) follows from (a) and Lemma 
Ma). 

Remark 5.3. (a) In the proof above we used twice that c — 1 > 1. This explains 
why in Definition II .11 we choose k > 2 and c G [2, k]q, and not k > 1 and c G [1, k]q. 
(b) The general 'non-homothetic' version of ( TTTT) in the form of the equation 

p(o, p) n c + Q(o, ff) n c = (p + Q) (o, p + &) n c, 

where P and Q are polytopes, sharing the corner cone C at 0, and 

P=0°, •••,/?), *=(?,■■■, <?), P + o-= (p + o", ...,p + (j), p,a>0, 



v 

#F(P)° #F(Q)° #F(P+Q)0 

is noi possible, not even in dimension 2. Even more is true: one easily finds polygonal 
examples of the form 

(p + Q)(o, f ) n c g P(o, p) n c + Q(o, a-) n c, 

f=(r,...,r), r>p + a. 

#F(P+Q)0 

This observation explains the need of some sort of control on the e-cut-off facet 
layers in the Minkowski sums. Such is provided by the presence of homothety in ffTTl) . 
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The drawback of the homothetic control is that we need the original cut-off layers 
to be 'fc-thin', compared to the facet layers mentioned in BCN(d, ft) (Definition 13. II) . 
The net effect of this is the appearance of the factor k in the statement of Theorem 
11.21 But the effect is essentially cancelled by an arithmetic shortcut in the proof 
of Theorem 11.31 in Section 16721 below. As noticed there, without such a shortcut we 
would still get a dimensionally uniform bound for the property of integrally closed, 
but 0(d 4 ) instead of 0(d 3 ). 



6. Proofs 

6.1. Proof of Theorem 11.21 The limit case will be taken care off by 

Lemma 6.1. Let d G N and k G Q>2- If P is a rational d-polytope with E(P) > 
cn(k,d) then P satisfies CN(d, k). 

Proof. We can assume P C M d . For every e G Q>o the polytope (1 + e)P satisfies 
CN(d,k). On the one hand, for all c G [2, k]q and all sufficiently small e G Q>o, 
depending on k and P, the sets 

|J (c - 1)(1 + e)P n ((c - 1)(1 + e)v + Z d ) c R d 

u6vert((H-e)P) 

are, respectively, the parallel translates by e(c — l)v of the fixed set 

[J (c-ijpn^-ijtj + ^ci^. 

t)Svert(P) 

On the other hand, (1 + e)P — > P as e —>■ 0. Consequently, for every number 
c G [2, k]q, the complement 

X\Y, X = cP, Y= [J x + P 

v e vert(P) 

x e (c- i)Pf|(( c - i)v + i d ) 

has Lebesgue <i-measure 0. In view of the facts that X and Y are both closed in Mr 
and Y C X, we have the desired equality X = Y. □ 

Now we turn to Theorem 11.21 proper. By Corollary 15.2( b) the function cn(d, k) : 
N x Q> 2 -> M + is well defined. For any fixed d G N the function cn(d, k) : Q> 2 — >■ 
is non-decreasing. So by Corollary 15.2( a) we have the (simpler) inequalities: 

cn(d,k) <max(d{d+l)k, en (d-1, ^Y^ )) ' deN ^ ke ^>?- 

By induction on i from 1 to d — 1, the latter imply 

(d + l)Jfe' 



/rrf 2 (rf + i)fc\ d+i / 

cn(a, ft) < max < — — > , - — : cn d 



d+l-i j 
i = 1 d 
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Therefore, 

cn(d, k) < 

-({^t ^°^H-m)<- 

max (0.5d 2 (d + l)k, 0.5(d + 1)) = 0.5d 2 (d + l)k. 

This already proves the version of Theorem 1 1 . 2 1 wit h the strict inequality E(P) > 
0.5d 2 (d + l)k, and the non-strict inequality is covered by Lemma [6.11 □ 

6.2. Proof of Theorem 11.3( a). Notice, Theorem 11.21 and Lemma [2.4( a) already 
imply the weaker version of Theorem II .3( a) with the inequality E(P) > 0.5d 2 (d+l) 2 . 
But Theorem 11.21 can be used in a more efficient way. All we need is 

Lemma 6.2. Every lattice d-polytope P with E(P) > cn(d, 4) is integrally closed. 

Proof. Let P C R d be as in the lemma. We show the equality in Definition 11.1( a) 
by induction on c G N. Assume it has been shown for all natural factors < c. 
Denote 

I n = [2 n , 2 n+1 ] N , P n = 2 n ~ x P, L n = 2 n ~ lr L d GZ d , n G N. 

Then P n is a rational polytope with E n (P) > cn(d, 4), where the subindex n indicates 
that the lattice of reference in L n . 

Let c & I n for some neN, and pick 2 e cP H Z d . We have 



cP 



c'P n with c' = c2" n+1 G [2, 4] Q if n > 1, 
c G [2,4] Q if n= 1. 



If n > 1 then P n satisfies CN(d, 4) w.r.t. the lattice L n (Lemma 16. II) . So z = x + y 
for some x G (c' — l)P n n((c' — l)v + L n ), v G vert P n , and y G P n . Then, necessarily, 
y eP n n Z d . In particular, ((c - 2 n - 1 )P) nZ d + {2 n - 1 P) n Z d = cP n Z d . 

If n = 1 then we have 2 G ((c — 1)P) fl Z d + P (Lemma 16.11) and, hence, ((c — 

i)P) n z d + p n z d = cP n z d . 

In both cases the induction assumption applies. □ 

6.3. Proof of Theorem 11.3( b). Lattice parallelepipeds are integrally closed - a 
consequence of Lemma [2.4( b). Therefore, we only need to show that P is covered 
by lattice parallelepipeds. In view of Corollary 14. 3[ it is enough to show 

I I td( -\ D width F (P) 

■uGvcrt(P) 

(Notation as in that corollary.) Since P is a simplex, for every vertex v G vert(P) 
the polytope P(v,e) is the homothetic image of P with factor ^rj and centered at 
v. But such covers were considered in the proof of Lemma [2. II □ 

Notice. The results in this paper extend to all polytopes whose edges are parallel to 
rational directions and all real factors > 2. 
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